A MATHEURISTIC ALGORITHM FOR THE 1.5-DIMENSIONAL CUTTING AND ASSORTMENT PROBLEM WITH DUE DATES

Kesme ve ana malzeme seçimi problemleri kâğıt, metal, cam tekstil gibi endüstriler için oldukça önemli problemlerdir. işleminin etkin yapılamaması sonucunda oluşacak fireler hem işletmeler bir maliyete sebep olmakta de çevreye zarar verebilmektedir. Bu nedenle literatürde kesme problemini konu alan çalışmaların kısmı firelerin enküçüklenmesi ya da kullanılacak miktarının üzerine odaklanmaktadır. Ve kesilecek parçaların malzemeye nasıl yerleştirildiğini gösteren planları oluşturulurken teslim zamanları genellikle ihmal edilmektedir. Oysa gerçek hayatta müşteriye ürünlerin zamanında edilebilmesi en az firenin azaltılması kadar önem taşımaktadır. çoğu kez büyük firelere neden olsalar bile zamanı yaklaşan parçalara öncelik verilmesi gerekmektedir. çalışmada, malzemenin amacının yanı sıra, zamanlarının dikkate alındığı problemi ele alınmıştır. Problemin motivasyon kaynağı oluklu mukavva fabrikasında yaşanan bobinlerinden dikdörtgen mukavvaların kesilmesi problemidir. Farklı bobin enlerinin var olması nedeniyle kesileceğinin belirlenmesinin sıra söz konusudur. çözümü matsezgisel algoritma geliştirilmiştir. Geliştirilen ile elde edilen çözümler uygulamanın yapıldığı işletmenin çizelgesi karşılaştırılmış daha başarılı çizelge edilmiştir.